Undecidability without Arithmetization
نویسنده
چکیده
In the present paper the well-known Gbdel's Church's argument concerning the undecidability of logic (of the first order functional calculus) is exhibited in a way which seems to be philosophically interesting. The natural numbers are not used. (Neither Chinese Theorem nor other specifically mathematical tricks are applied.) Only elementary logic and very simple set-theoretical constructions are put into the proof. Instead of the arithmetization I use the theory of concatenation (formalized by Alfred Tarski). This theory proves to be an appropriate tool. The decidability is defined directly as the property of graphical discernibility of formulas.
منابع مشابه
Undecidability and Concatenation
We consider the problem stated by Andrzej Grzegorczyk in “Undecidability without arithmetization” (Studia Logica 79(2005)) whether certain weak theory of concatenation is essentially undecidable. We give a positive answer for this problem.
متن کاملFrom Tarski to Descartes: Formalization of the Arithmetization of Euclidean Geometry
This paper describes the formalization of the arithmetization of Euclidean geometry in the Coq proof assistant. As a basis for this work, Tarski’s system of geometry was chosen for its well-known metamathematical properties. This work completes our formalization of the two-dimensional results contained in part one of [SST83]. We defined the arithmetic operations geometrically and proved that th...
متن کاملMy route to arithmetization
I had the pleasure of renewing my acquaintance with Per Lindström at the meeting of the Seventh Scandinavian Logic Symposium, held in Uppsala in August 1996. There at lunch one day, Per said he had long been curious about the development of some of the ideas in my paper [1960] on the arithmetization of metamathematics. In particular, I had used the construction of a non-standard definition !* o...
متن کاملOmega-Arithmetization: A Discrete Multi-resolution Representation of Real Functions
Multi-resolution analysis and numerical precisions problems are very important subjects in fields like image analysis or geometrical modeling. In the continuation of previous works of the authors, we expose in this article a new method called the Ω-arithmetization. It is a process to obtain a multi-scale discretization of a continuous function that is a solution of a differential equation. The ...
متن کاملFoundational aspects of multiscale digitization
In this article, we describe the theoretical foundations of the Ω-arithmetization. This method provides a multi-scale discretization of a continuous function that is a solution of a differential equation. This discretization process is based on the Harthong-Reeb line HRω. The HarthongReeb line is a linear space that is both discrete and continuous. This strange line HRω stems from a nonstandard...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Studia Logica
دوره 79 شماره
صفحات -
تاریخ انتشار 2005